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(57) Abstract: Methods and devices for 
transferring large e-mail messages are 
described herein. More specifically, one 
such method ^comprises providing a mail 
networic conq>rising an initiator (30) 
and at least two gateways (10 and 20), 
the initiator identifying a mail message 
recipient and identifying ad venting 
material to be mailed to the recipient 
(40), selecting a .gateway from the at 
least two gateways, and requesting the 
selected gateway to generate an e-mail 
message to die recipient; and the selected 
gateway generating and sending the 
reqiiested message. 
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LOAD BALANCING VIA MESSAGE SOURCE SELECTION 

Field of The Invention 

_ , * 5 The field of the invention is computer networks. 

^ Background of The Invention 

In a typical electronic mail system, when a user sends a mail message to an external 
address, the following t>'pically occurs: first, the user interacts with a user agent (such as 
■sendmair on UNIX systems or Microsoft Outlook® on Microsoft Windows® systems) 
10 which accepts text and a request to send the text; second, upon receipt of the request to send. 

the text is converted into an electronic mail (e-mail) message and transferred to a local mail 
transfer agent (MTA) (such as -mailhosl" on a UNIX systems or "Microsoft Exchange 
ServeK®" on Microsoft Windows® systems): fmally, die local MTA. either directly or 
through a relay MTA. transfers the message to a receiving MTA ("mailhost" or "Microsoft 

15 Exchange Server®"). Details regarding mail systems as implemented on TCP/IP networks 
can be found in the series TCP/IP Illustrated published by Addison Wesley Longman. Inc., 
herein incorporated by reference in its emirety, and particularly Volume 1 of the series by W. 
Richard Stevens. 

The step of transferring the message from the local MTA to the receiving MTA often 

20 involves choosing a route from the local MTA to the receiving MTA. Route selection is 
typically accomplished via low level protocols and "quasi-static" routing tables. Routing 

tables are -'quasi-static" in the sense that they only change when the topography of the 
networkchanges. or when manually modified by an operator. Such tables are typically used 
to implement "cost based" routing in that each link in a table has an assignedcost and route 

25 selection is done so as to minimize the cost. 

For a system which generates large amounts of long e-mail messages, the local MTA 
(or the relay MTA if one is. used) can become overwhelmed due to the volume of traffic to be 

handled. For very high volumes of traffic, there may be a significant delay between the time 
when a message is originally "sent" (given to the user agent) and when it actually gets 
30 delivered (transferred by the local or relay MTA to a receiving MTA). 
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One method that might be applied to help prevent ov«nvhelming an MTA is load 
balancing. Although load balancing mechanisms are known, they are generally limited to 
handling high volumes of incoming requests for data files such as requests for 'Hveb'" pages: 
In such systems, an incoming request is initially directed to a traffic cop ' such as a load 
5 balancing router which then directs the request for data file and/or connection to an available 
computer or other device. Although such systems may be advantageous in the proper 
ciicumstancesahere existence does not provide a mechanism for balancing the load caused 
by a high volume of outgoing mail messages. 

A modified form of cost based routing replaces the cost ngure with a desired 

10 frequency as is described in U.S.Patent No. 5.872.930 herein incorporated by reference in its 
entirety. Although this form achieves a t>pe of load balancing, it is stiU 

tables. 

Quasi-static tables are not always sufficient because they do not take into account 
variations in network traffic or the capabilities of individual links. For example, a route over 
15 which a message is to travel based on the routing tables n.ay be overburdened and acting as a 
bottleneck. Such bottlenecks can be particularly troubling when a mail message include^^ 

large amounts of data. 

Swmmarv o f the invention 

Methods and devices for load balancing via gateway and source selection are 

20 described herein. More specifically, one such method comprises: providing a mail network 
having an initiator and at least two gateways, die initiator identifying a mail message recipient 
and identifVing advertising material to be mailed to the recipient; selecting a gateway from the 
at least two gatewavs; requesting the selected gatCNvay to generate an e-mail message which 
includes the identified advertising material: and the selected gateway generating and sendmg 

25 the requested message to the mail message recipient. 

Various objects, features, aspects and advantages of the present invention will become 
more apparent from the following detailed description of preferred embodiments of the 
invention, along with the accompanying drawings in which like numerals represent lik* 
components. 

30 
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nHgf Descrip*'"" of Th g nrawings 

Fig. 1 is a schematic view of a network embodying the invention. 

Fig. 2 is a diagram of a procedure embodying the invention. 

natailed DcscriDtion 

Referring Hrstto figure 1. a load balanced mail network l (LBM net) comprises at 
least two gateways 10 and 20. each gateway having a message transfer agem (12 and 22) 
capable of generating and sending electronic mail message to a plurality of external 
computers (40. 50. 60); at least one initiator 30 comprising an initiating agent 32. the 
initiating agent 32 capable of obtaining information on available gateways (10 and 20). 
identifying a mail recipient identifying advertising material to be mai^^ 
choosing a gateway (10 or 20) based on the obtained information and/or the identified 
recipient and advertising material, and transferring a request to generate an electronic ma.l 
message to the chosen gateway (10 or 20). The selected gateway generates and sends an e- 

mail message containing the identified advertising material to the identified recip^nt's 
5 account on one ofthe external computers (40. 50, or 60). 

AS used herein, the temi "mail network" means the initiator, the gateways, and the 
communication paths among them. A load balanced mail network is a mail network in which 
at least some of the various components cooperate to balance the load on the network to 
maximize throughput. Any computer, routers, bridges, or other devices which are 
.0 themai.netWorkarereferredtoasbeing"extert.al"tothemailnetwork. Thus, an "extea,al 
computer" is a computer which is not an initiator, a gateway, or part ofthe communication 
pathway between the initiator and gateway. External devices may be interconnected so as to 
form one or more extental networks such as the INTERNET, AS an example, on an office 

LAN which has a single computer to connect the LAN to the INTERNET and to host an 
25 MTA for accepting e-mail messages from user agents on individual machines, the LAN .s the 
„.ail network and the INTERNET is an external network comprising many external devices. 

The gatewavs provide a clean point of separation bet^veen the mail network and the 
exten^al network. In most embodiments, the separation will be a physical one in which the 
only physical connection between the mail network and the external network is the gateway. 
30 Thus, in the office LAN example pi^viously discussed, the gateway and any devK:e or 
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communicarion p..h o. .h. LAN side of .he g..e»ay is pan of .he n,ai. nemo* and any 
aeviee or commur.ie..ion pad, which is on .he INTERNET side of .he gateway is an ex«n,al 
device However, no. all embodia,enu need have physically separa.ion between .he ma.1 , 
netwo* and ex.en,al nenvoric such as where 6ne or more comn,unica,ion paU,s .n .he ma,l 
„emork are shared wi.h *e ex.ema. nemork. In such embodiment. U,e separation isbased 
more on separation of device hnaions and flow of dau d,an on physical separation wlU. »y 

dau^/packeu des.ined for ex.emal nenvork flowing *rough the gateway as though *e 
mail rework and exttmal nemork were physically disiinc. 

AS was the case inthe omce UAN example, i. is pn^ferred U,a. the gateway be a 
computer coupling Ute mail network to *= INTERNET and via lOTERNET to a plurality 
of r«ipicnt mail hosts/destinations. In such an embodiment *e INTERNET is an ex.em.1 
„en»ork and *e recipien. mail hosts are external devices. 

Gateways 10 and 20 are preferred to be computers which can »»«p. r«,ue«s ftom the 
i„,ia.or » a^emble and dissemina» mail messages from .he initiating agent 32 runn,^ on 
dte initia»r JO. ».d to perfom. .he re<,ues«d assembly and dUsemina,i„n. Gateways 10 and 
20 may include any combination of hardware and software which allow them to accomphsh 

.heirtasks. however, in preta.«l embodiments. U,e initiating agen. 32 and MTAs 12 and 22 
will have a client-server .ype relationship with tite MTAs ,2 and 22 acting as ti» ^.r s«.e. 

tt is contemplated ti«. tt.e ga«w.ys 10 and 20 migh. each have a se. of multimedia 
, n,ess.oredonti,emforinclusioninoutgoingmailmes^swhere.hese.oneachga«way,s 

ide«icalwlti,tt,e set on ti,e outer gateways. Bystoringasetofmultimediafilesoneach 
^.way..heini.ia.i„gagentneedno.sendl^eamoun«ofda.atoeachga.eway.bu.,^ 
L only send a r^iuest specifying tite recipient of .he message and what .o .nclude ,n *e 

message. 

,5 one advantage of having .h. initiating agent send n^quests to "assemble and mair 

md«rthancomple.emessagesisU,a.ithelpsp«ventti,enetworkcon„ectingthein...a^^ 
rgLeways »om carryingexcess »mc. as ti.e message is assembled f.m dau ,0^^^^^^^ 
U,. ga.e„ay. Thus, even ti»ugh .he sys«m as a whole migh. require gigaby.es per second 
bandwidU.. in«mal links do no. correspond in size as *e r»,u.s.s .o "assemble and mad 

30 take relatively little bandwidth. 
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Each gatewavisalsopreferredtobeconnectedtodifferentpointsofanextemal 
network such as the INTERNET. In such a case, any outgoing mail or mail requests could be 
directed to a particular gateway. If information pertinent to message delivery were 
maintained for each gateway, it would be possible to use that infomtation for choosmg a 
• preferred" eatewav for a given message or message request. Thus, it might be possible to 
choose a gateway because using that particular gateway will minimize the time needed to 

transfer a particular message to its recipient. The infom.ation collected may include but is not 
necessarily limited to the following: delivery time, round trip time, gateway response t.me, 
and flics available on the gateway. 

The step of having the initiating agent choose the gateway to use front among several 
possihl. gatewavs. can be viewed as providing a second layer of routing to the network. Such 
appiication iaver routing allows the initiai choice of routes to be ba^ on infonnat.on 
generally not available to lower level protocols. The ability to perfom, application layer 
routing is at least panially suppo,«d by ntaintaining a plurality ofgateways having sim.la, 
capabilities. It ts contemplated that the concept of application can have many en-bodtmcnts. 
The concept might best be described as. in a netwoHc comprising at leas, two layers or levels 

of protocoU where one layer is a routing lay„, usmg « leas, one layer oUter than the routmg 
layer to route packets ftom one machine m anoAer. 

h.i.ia»r 10 and ini.ia.ing agen. 12 an= preferred to maintain a list of recipients, data 
0 indicating preferences of the recipients, and availrt,le advertising matertals. The ln,t,a»r 

peri«dicallvsendsre,»ests.ooneofa.leas.moga.ewayscapableofgenen>tinge.rnaa 
messages containing seleaed advertising matertals and sending such generated messages m 
response to requests received from the lniti«or. As with gateways 10 and 20, initi«or 30 may 
comprise a combin«ion of hardware and software which provides the necessary capabthttes. 
,5 AS used herein, "advenising materials" includes any material designed to cause 

someone to think or act in a pmlcular way such as to vote for a panlcularly political 
candidateor purchase a parricular produc. The «rm include picmres, graphics, sou»i, and 
video either individually or In combination, partlcul.r,yelec«onlc.lly stored verstons of such 
works. The tem, -multimedia file- as used herein includes computer ftleseontalnm, one or 
30 more such works. 
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Related methods of routing, load balancing, and additional information on possible 
relationships between the initiator and gateways can be found in U.S. Patent Applications 
titled "Message content based routing^ "Dynamic Routing via Shortest Delivery Time", and 
"Historical Delivery Time Based Routing Tables" having inventors identical to this 

application and fled concurrently with this application, all of which are hereby incorporated 
by reference in their entireties. 

thus specific embodiments and applications of methods and devices for load 
balancing via gateway selection have been disclosed. It should be apparent, however, to those 
skilled in the art that many more modifications besides those already described are possible 
without departing from the inventive concepts herein. The inventive subject matter, therefore, 
is not to be restricted except in the spirit of the appended claims. Moreover. In interpretmg 
both the specification and the claims, all terms should be interpreted in the bn>ad«t possible 
„,anner consistent with the context. In particular, the terms "comprises" and "compnsmg ' 
should be interpreted as referring to elements, components, or steps in a non-exclus.ve 
manner indicating that the referenced elements, components, or steps may be present, 
utilized, or combined with other elements, components, or steps that are not expressly 
referenced. 



6 
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CLAIMS 

What is claimed is: 

I A method for load baiancing via e-mail source selection comprising: 

providing a mail network comprising an initiator and at least two gateways; 
the initiator 

identifying a mail message recipient and identifying advertising material to be 

mailed to the recipient, 
selecting a gateway from the at least two gateways, and 

requesting the selected gateway to generate an e-mail message which includes the 
identified advertising material and to send the generated message to the 

recipient; 

*e selected ga«w.y g^ierating «.d sending me re,u««d me^^^^ 
, Th.,n.U,od of own., wherein each ga«w.ycompns«,.se, Of mulUnH^du. files for 

■ i„c,„sioning.ne,«edmai,n,.ss.g^.hese,onanyone«a«wayinclud-.^^ 
files as the sets on all the other gateways. 

3 Th.me«,odofcl.in.2wherein.helni«a,o,=on,prises.Us.ofUKn,u>U.medi.files 

■ i„„„ded in *e se« on U.e gateways, and a database of message .eclpients mcludes 
dau on each «c,pient including the identified ^clpient. dte data for the idenufled 
recipient being used in identifying the «ivertising material to be mailed to the 

identified recipient. 
4. The method Of claim I wherein the mail netwotit is a WAN. 

5 ■n,emethodofcl.im.whereinthegatew.ysa,ecoupledtothe™ETs„chth« 
the generated message is sent to the recipient via the INTERNET. 

Th. method of dlalm 1 whetein the selecUon of the gatewny is a. least panially based 



6. 



on anempting to minimize the time between when the gateway is t^^vested to 



generate 



the message and when the recipient receives the message, 
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7 Ti,e method ofclaim 6 wherein each gateway can determm^ 

between itself and the recipient's machine and the selection of a gateway is at least 
partially based on the determined RTT. 

8. A method for load balancing via e-mail source selection comprising: 

providing a mail network comprising an initiator and at least two gateways, each 
gateway comprising a set of muhimedia files for inclusion in generated ma.l 
messages/the set on any one gateway including the same files as the sets on all the 
Other gateways; 

the initiator 

comprising a list of the multi-media files included in the sets on the^ateways; 
comprising a database of message recipients which includes data on each «cipiem 
including the identified recipient; 

identifying a mail message recipient and using the data for the identified recipient 
in identifying advertising material to be mailed to the recipient, 

selecting a gateway from the at least two gateways wherein the selection of the 
gateway is at least partially based on attempting to minimize the time between 
when the gateway is ^quested to generate the message and whenthe rec.p«nt 

receives the message, and 

«,u=s.ing the »l=c.«i ga«way .0 generate an .-m«l message which includes 
identlHed advertising maMrial and to send .he generated n«ssage to the 

recipient; 

the selected gateway generating and sending the requested message. 



8 
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AME^fDED CLAIMS 

[received by the International Bureau on 9 March 2000 (09.03.00); 
original claims 1 and 8 amended; remaining claims unchanged (2 pages)] 

CLAIMS 

In a client-server architecture, a method for load balancing outgoing e-mail via e- 
mail source selection comprising: 

providing a mail network comprising an initiator and at least two alternative 
gateways distinct from the initiator: 

the initiator identifying a mail message recipient and identifying advertising 

material to be mailed to the recipient, automatically selecting a gateway from 
the at least two gateways, and requesting the selected gateway to 
automatically generate an e-mail message which includes the identified 
advertising material and to send the generated message to the recipient: and 

the selected gateway generating and sending the requested message. 

The method of claim I wherein each gateway comprises a set of multimedia Files 

for inclusion in generated mail messages, the set on any one gateway including 

the same files as the sets on all the other gateways. 

The method of claim 2 wherein the initiator comprises a list of the multi-media 
files included in the sets on the gateways, and a database of message recipients 
includes data on each recipient including the identified recipient, the data for the 
identified recipient being used in identifying the advertising material to be mailed 
to the identified recipient. 

The method of claim I wherein the mail network is a WAN. 

The method of claim I wherein the gateways are coupled to the INTERNET such 

that the generated message is sent to the recipient via the INTERNET. 

The method of claim 1 wherein the selection of the gateway is at least partially 

based on attempting to minimize the lime between when the gateway is requested 

to generate the message and when the recipient receives the message. 

The method of claim 6 wherein each gateway^an determine the round <rip time 

between itself and the recipient's machine and the selection of a gateway is at 

least partially based on the determined RTT. 

in a client-server architecture, a method for load balancing outgoing e-mail via e- 
mail source selection comprising: 

9 

AMENDED SHEET (ARTICLE 19) 
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providing a mail network comprising an initiator and at kast two alternative 
gateways distinct from the initiator, each gateway comprising a set of 
multimedia files for inclusion in generated mail messages, the set on any one 
gateway including the same tiles as the sets on all the other gateways: 
the initiator comprising a list of the multi-media files included in the sets on the 
saieways: comprising a database of message recipients which includes data on 
each recipient including the identified recipient: identifying a mail message 
recipient and using the data for the identified recipient in identify ing 
advertising material to be mailed to the recipient: 
selecting a gateway from the at least two gateways wherein the selection of the 
aateway is at least partially based on attempting to minimize the time 
between when the gateway is requested to generate the n>essage and when 
the recipient receives the message, and 
requesting the selected gateway to generate an e-mail message which includes the 
identified advertising material and to send the generated message to the 
recipient: 

the selected gateway generating and sending the requested message. 



Id 
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FIG. 2 



providing a mail network comprising an initiator and at least two gateways 



the initiator identifying a mail message recipient and Iderrtlfying advertising 
material to be mailed to the recipient 



the initiator selecting a gateway from the at least two gateways, and 



the initiator requesting the selected gateway to gisnerate an «-mail message 
which Includes the Identified advertising material and to send the generated 

messajge to the recipient 



the selected gateway generating and sending the requested message 
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